WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ? 
H04Q 



A2 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00A3432 

9 March 2000 (09,03.00) 



(21) International Application Number: PCT/KR99/00502 

(22) International Filing Date: 1 September 1999 (01.09.99) 



(30) Priority Data: 

1998/36383 



September 1998 (01 .09.98) KR 



(71) Applicant: SAMSUNG ELECTRONICS CO., LTD. [KR7KR]; 

416, Maetan-dong, Paldal-gu, Suwon-shi, Kyungki-do 
442-370 (KR). 

(72) Inventors: KIM, Jae-Yoel; Sanpon 9-danji Apt. #960, 

Sanpon 2-dong, Kunpo-shi, Kyonggi-do 435-042 (KR). 
PARK, Chang-Soo; 72-2, Munjong-dong, Songpa-gu, 
Seoul 138-200 (KR). 

(74) Agent: LEE, Keon-Joo; Mihwa Building, 110-2, Myon- 
gryun-dong 4~ga, Chongro-gu, Seoul 1 10-524 (KR). 



(81) Designated States: AU, CA, CN, European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: DEVICE AND METHOD FOR TRANSMITTING SUB FRAME IN MOBILE COMMUNICATION SYSTEM 



(57) Abstract 

A subframe data transmission device 
for a mobile communication system. A bit 
generator generates specific bits having a 
predetermined value. A bit inserter segments 
a received data bit stream into at least two 
subframes, and inserts the generated specific 
bits at locations where an error probability is 
higher in the respective subframes. A turbo 
coder codes the subframe data comprised 
of the data bit stream and the specific bits. 
The subframe is equal in size to an ARQ 
(Automatic Repeat Request) block, and the 
specific bits are inserted at a rear portion 
of the subframe. The bit inserter includes 
a delay for delaying the received data bit 
stream by the number of the specific bits to 
be inserted; and a selector for connecting, 
upon completion of receiving data bits for the 
subframe, the received data bits to the delay 
and applying an output of the bit generator 
to the turbo coder, and applying, when the 
specific bits are inserted, an output of the 
delay to the turbo coder. 
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DEVICE AND METHOD FOR TRANSMITTING SUBFRAME IN MOBILE 

COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 

5 

1 . Field o f the Invention 

The present invention relates generally to data communication device and 
method for a communication system, and in particular, to a frame constructing 
device and method for transmitting data on a subframe unit basis. 

10 

2. De scr i ption of the Related Art 

As used herein, the term "data bit" refers to uncoded data, and the term 
tfc symbol" refers to data coded by a channel coder. 

In communication systems for processing voice, character, image and 
video signals, data is generally transmitted on a frame unit basis. A frame is 
defined as a basic timing interval in the system. In a communication system 
employing packet switched transmission, throughput represents a ratio of the 
number of error-free frames to the number of the total received frames. When data 
is transmitted over a very long frame within a bad channel environment, error 
frames increase in number, thus reducing the throughput. In addition, the 
complexity of a receiver is proportional to the number of calculations performed, 
which is dependent on the length of the received frames. Therefore, in considering 
the reduced throughput experienced due to channel environment and receiver 
complexity, a method for dividing a frame into subframes and transmitting data 
using an ARQ (Automatic Repeat Request) technique is required. 

However, a communication system which provides not only a voice 
service but also various data services, uses a channel coder having different 
30 features according to data rates and a service options. In particular, a convolutional 
coder is typically used for low rate transmission of voice and data, and a turbo 
coder is typically used for high rate data transmission. Further, in a system for 
communicating the frame data, a channel encoder for error correction should also 
encode data on the frame unit basis. In this ca^c, the channel coder adds zero bits 



20 
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at the tail end of the sequence to indicate the termination of each frame so that a 
decoder can efficiently decode the frames using that information. An IS-95 system 
typically uses a non-recursive systemic convolutional coder, which adds a 
sequence of zero (0) bits to the end of each frame, equal to the number of delays, 
5 to implement frame termination. 

Meanwhile, a typical turbo coder is comprised of two serial or parallel 
connected systemic convolutional coders and a turbo interleaver connected 
between the two systemic convolutional coders. Particularly, in a systemic 

1 0 convolutional coder used for a constituent coder of the turbo coder, termination is 
not implemented even though a sequence of zero bits are added to input data bits 
equal to the number of delays, in contrast to the non-recursive systemic 
convolutional coder. This is because the input data bits are fed back to the delays. 
The systemic convolutional coder employs a termination method using a feedback 

15 value and a method for performing decoding without termination. For more 
detailed information, see Mark C. Reed and Steven S. Pietrobon, "Turbo-Code 
Termination Schemes and a Novel Alternative for Short Frames", PIMRC '96, Oct. 
15-18, 1996. 

20 A relationship between a signal-to-noise ratio (SNR), and a bit error rate 

(BER) and a frame error rate (FER) depends on the type of the channel coder. For 
example, in a turbo coder, SNR required to maintain BER or FER is permitted to 
be lower, when the frame size (or length) becomes longer. However, in a 
convolutional coder, SNR required to maintain BER is relatively constant 

25 regardless of the frame size, whereas FER increases as the frame increases in size. 
Therefore, a subframe constructing method for minimizing performance of a 
communication system which uses two channel coders having different features is 
required. 

30 It will be assumed herein that a convolutional coder has a constraint length 

K=9 and a coding rate R=l/3, and a turbo coder has a constraint length K=4 and a 
coding rate R=l/3. 

FIG. 1 illustrates a conventional layered frame structure, in which 
35 subframes are taken into consideration. Here, a convolutional coder is used for a 
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channel coder. The frame of FIG. 1 includes 4 layers of an interleaver block 101, a 
physical layer frame 102, a channel coding block 103 and an ARQ block 104. The 
interleaver block 101 may include several physical layer frames 102; contrariwise, 
the physical layer frame 102 may include several interleaver blocks 101. However, 
5 it will be assumed herein that one interleaver block 101 constitutes one physical 
layer frame 102. The physical layer frame 102 may include several channel coding 
blocks 103, and the channel coding block 103 may include several ARQ blocks 
104. Each ARQ block 104 is comprised of data bits and zero (0) bits. For better 
understanding, a description will be made with reference to a case where a data 
10 rate of 38.4Kbps is used. Hereinafter, it will be assumed that a CRC (Cyclic 
Redundancy Code) is comprised of 1 6 bits. 

When the ARQ block 104 is a single ARQ block, the ARQ block 104 
includes N (=744) data bits, 16 CRC bits and 8 tail bits, so that the frame is 

1 5 comprised of 768 bits in total. However, when the ARQ block 104 is comprised of 
two subblocks of first and second ARQ blocks 104-A and 104-B, the first ARQ 
block 104-A includes 360 first data bits 111, 16 first CRC bits 112 and 8 first 
additional bits 113, and the second ARQ block 104-B includes 360 second data 
bits 121, 16 second CRC bits 122 and 8 convolutional tail bits 123, so that the 

20 frame is comprised of 768 bits in total. However, in either case, the number of data 
bits input to the channel coding block 103 is fixed to 768, and the number of 
channel coded symbols for the 768 data bits becomes 768x3=2304. In the case 
where the ARQ block 104 is comprised of the first and second ARQ blocks 104-A 
and 104-B, the frame additionally includes the 16 first CRC bits 112 and the 8 first 

25 additional bits 113, undesirably causing an increase in overhead. However, it is 
advantageous in that retransmission can be performed using the ARQ. In addition, 
when the first additional bits 1 13 are comprised of 8 zero bits, these first additional 
bits 113 can be used as tail bits for termination of the first ARQ block 104-A. 

30 Herein, the additional bits are comprised of 8 consecutive zero bits, and 

the number of the additional bits can be varied. As illustrated in FIG. 1, when a 
convolutional coder is used, the first additional bits 113 can be used for 
termination of the first ARQ block 104-A. Even in the case where the ARQ block 
104 is comprised of several sub ARQ blocks 104-A and 104-B, the additional bits 

35 can be used for termination. Since the first and second ARQ blocks 104-A and 
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104-B are independently terminated, it is possible to simultaneously decode the 
two sub ARQ blocks in parallel at a receiver. That is, in the convolutional coder, 
even though the subframe structure is used, the channel coding block and the ARQ 
block can be equal in size to each other because of the additional bits. 

5 

FIG. 2 illustrates another conventional layered frame structure, in which 
subframes are taken into consideration. Here, a turbo coder is used for a channel 
coder. In the frame of FIG. 2, turbo tail bits 223 are comprised of 8 bits, values of 
which are not consecutive zero bits but are varied according to feedback values 

1 0 from a recursive convolutional coder constituting the turbo coder. In FIG. 2, since 
a turbo interleaver existing in a channel coding block 103 performs turbo coding 
after scrambling the data of the whole ARQ block 104, it is not possible to 
independently decode the sub ARQ blocks as in FIG. 1. That is, in the turbo coder, 
even though the ARQ block 104 is comprised of several sub ARQ blocks, 

15 decoding should be performed at a time for the whole ARQ block to decode the 
data for each sub ARQ block. In this case, although the ARQ block 104 is 
segmented into sub ARQ blocks 104- A and 104-B, it is not possible to 
simultaneously decode the sub ARQ blocks in parallel as in the convolutional 
coder. 

20 

Therefore, in a mobile communication system using the turbo coder, it is 
preferable to maximize performance of the turbo coder by adding the benefits of 
the convolutional coder, in considering a subframe constructing method for ARQ 
transmission. 

25 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a device and 
method for constructing transmission frames in a subframe unit suitable for 
30 transmitting data in a mobile communication system using a turbo coder. 

It is another object of the present invention to provide a device and method 
for constructing a layered frame in which subframes are taken into consideration, 
wherein predetermined specific bits are inserted at locations where error 
35 probability is higher in the frame before coding, in a mobile communication 
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system. 

It is a further object of the present invention to provide a device and 
method for constructing transmission frames in a subframe unit suitable for 
5 transmitting data, inserting predetermined specific bits at locations where error 
probability is higher in the subframe before coding, and then transmitting the 
coded frame data, in a mobile communication system using a turbo coder. 

To achieve the above objects, there is provided a subframe data 
10 transmission device for a mobile communication system. A bit generator generates 
specific bits having a predetermined value. A bit inserter segments a received data 
bit stream into at least two subframes, and inserts the generated specific bits at 
locations where an error probability is higher in the respective subframes. A turbo 
coder codes the subframe data comprised of the data bit stream and the specific 
15 bits. The subframe is equal in size to an ARQ (Automatic Repeat Request) block, 
and the specific bits are inserted at a rear portion of the subframe. 

The bit inserter comprises a delay for delaying the received data bit stream 
by the number of the specific bits to be inserted; and a selector for connecting, 
20 upon completion of receiving data bits for the subframe, the received data bits to 
the delay and applying an output of the bit generator to the turbo coder; and 
applying, when the specific bits are inserted, an output of the delay to the turbo 
coder. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description when 
taken in conjunction with the accompanying drawings in which: 
30 FIG. 1 is a diagram illustrating a layered frame structure, in which 

subframes are taken into consideration, for a conventional mobile communication 
system using a convolutional coder; 

FIG. 2 is a diagram illustrating a layered frame structure, in which 
subframes are taken into consideration, for a conventional mobile communication 
35 system using a turbo coder; 
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FIG. 3 is a diagram illustrating a layered frame structure, in which 
subframes are taken into consideration, for a mobile communication system using 
a turbo coder according to an embodiment of the present invention; 

FIG. 4 is a diagram illustrating a layered frame structure, in which 
5 subframes are taken into consideration, for a mobile communication system using 
a turbo coder according to an embodiment of the present invention, wherein the 
turbo coder does not perform termination using turbo tail bits; 

FIG. 5 is a diagram illustrating a layered frame structure, in which 
subframes are taken into consideration, for a mobile communication system using 
10 a turbo coder according to an embodiment of the present invention, wherein CRC 
bits are not used; 

FIG. 6 is a diagram illustrating a layered frame structure, in which 
subframes are taken into consideration, for a mobile communication system using 
a turbo coder according to an embodiment of the present invention, wherein turbo 
1 5 tail bits and CRC bits are not used; 

FIGs. 7A and 7B are frequency diagrams illustrating simulation results for 
performance with respect to the number of insert bits in a layered frame structure 
in which subframes are taken into consideration, in a mobile communication 
system using a turbo coder according to an embodiment of the present invention; 
20 FIG. 8 is a block diagram illustrating a channel coding device according to 

a first embodiment of the present invention, for the layered structure of FIG. 3; 

FIG. 9 is a block diagram illustrating a channel coding device according to 
a second embodiment of the present invention, for the layered structure of FIG. 4; 

FIG. 10 is a block diagram illustrating a channel coding device according 
25 to a third embodiment of the present invention, for the layered structure of FIG. 3; 

FIG. 11 is a block diagram illustrating a channel coding device according 
to a fourth embodiment of the present invention, for the layered structure of FIG. 
3; 

FIG. 12 is a timing diagram illustrating operation timing of a turbo coder 
30 according to the first embodiment of FIG. 8; 

FIG. 1 3 is a timing diagram illustrating operation timing of a turbo coder 
according to the second embodiment of FIG. 9; 

FIG. 14 is a timing diagram illustrating operation timing of a turbo coder 
according to the third embodiment of FIG. 10; and 
35 FIG. 15 is a timing diagram illustrating operation timing of a turbo coder 
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according to the fourth embodiment of FIG. 11; 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they would 
obscure the invention in unnecessary detail. 

FIG. 3 illustrates a layered frame structure, in which subframes are taken 
into consideration, according to a first embodiment of the present invention. Here, 
a turbo coder is used for a channel coder; " 

In a first embodiment of FIG. 3, predetermined specific bits are inserted at 
the locations where error probability is relatively higher in a frame of an ARQ 
block 104. The error probability is determined by way of experiment, and the 
insert locations should be known to both the channel coder and a channel decoder. 
If the locations and values of the bits inserted are known to both the receiving 
party and transmitting party, the specific bits are insignificant no matter whether 
they are transmitted or not. In addition, in case that the transmitting party and the 
receiving party predetermined with each other utilize the control information bit as 
the inserting bit, the inserting bit can be used for the specific bits. In this case, the 
specific bits should be transmitted. 

It will be assumed herein that the specific bits to be inserted have a value 
"0" and the specific bits inserted after coding in a turbo coder are not transmitted. 
In addition, the inserted specific bits will be referred to as "insert bits'*. 

The turbo coder is comprised of a part for outputting input data bits, as 
they are, and a part for outputting parities. Since the data bit outputting part 
punctures specific bits positioned at predetermined insert locations, it is allowable 
not to transmit the insert bits. However, on the contrary, the insert bits may have a 
value "1" and it is also allowable to transmit the insert bits after turbo coding. In 
addition, FER performance may depend on the number of the insert bits. That is, it 
is apparent that FER performance is improved (i.e., FER is decreased), when the 
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insert bits increase in number. 

In the meantime, the additional bits of FIGs. 1 and 2 are consecutively 
added bits, whereas the insert bits can be either the consecutively added bits or the 
5 bits dispersedly distributed in the whole ARQ frame. This is because there is no 
necessity for consecutively transmitting the insert bits, since the turbo coder codes 
the whole ARQ frame at a time, although in the convolutional coder, the additional 
bits should be consecutively transmitted in a quantity equal to the number of 
delays so that the additional bits can be used for termination of the subframe. 

10 

In the first embodiment, it is assumed that the frame has a data rate of 
38.4Kbps as in FIG. 1. In FIG. 3, first and second data bits 111 and 121 are 
comprised of 360 bits; first and second CRC bits 112 and 122 are comprised of 16 
bits; first insert bits 313 total 12 bits; and turbo tail bits 223 total 8 bits. Thus, the 

1 5 frame is comprised of 772 bits in total and the number of channel coded symbols 
becomes 772x3=2316. That is, the number of the first insert bits is greater than the 
number of the additional bits shown in FIG. 1 by 4. However, when the channel 
coded symbols are punctured in a quantity equal to the number of insert bits, the 
quantity of final symbols output from the turbo coder becomes 2316-12=2304. In 

20 addition, as described above, since the insert bits are inserted at locations 
previously scheduled with the receiving party with predetermined values, it is 
allowable not to transmit the insert bits after channel coding by the transmitting 
party. In this case, it is possible to obtain a rate matching effect by puncturing the 
insert bits. Therefore, the number of the final symbols output from the channel 

25 coder can be identical to or smaller than the number of the symbols shown in FIG. 
1. 

FIG. 4 illustrates a layered frame structure, in which sub frames are taken 
into consideration, according to a second embodiment of the present invention. In 
30 this embodiment, a turbo coder, which is used as a channel coder, does not perform 
termination using the turbo tail bits. This is because the turbo decoder can perform 
decoding even without termination. For more information, please see Mark C. 
Reed and Steven S. Pietrobon, 'Turbo-Code Termination Schemes and a Novel 
Alternative for Short Frames", PIMRC '96, Oct. 15-18, 1996. 
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Referring to FIG. 4, second insert bits 423 are inserted to compensate for 
performance degradation caused by non-termination of the ARQ frame. Like the 
first insert bits 313, the second insert bits 423 are predetermined specific bits 
inserted at the locations where error probability is relatively higher in the whole 
5 ARQ block 104. The error probability for inserting the second insert bits is 
determined by way of experiment, and the insert locations should be known to 
both the channel coder and a channel decoder. If the locations and values of the 
insert bits are known to both a receiving party and a transmission party, the 
specific bits are insignificant no matter whether they are transmitted or not. In 
10 addition, separate data bits other than the coded bits, previously scheduled with the 
receiving party, can be used for the specific bits. In this case, the specific bits are 
transmitted, as they are. It will be assumed herein that specific values of the second 
insert bits are "0"s and the specific bits of the turbo coder after turbo coding are 
not transmitted. 

15 

FIG. 5 illustrates a layered frame structure, in which subframes are taken 
into consideration, according to a third embodiment of the present invention. In 
this embodiment, a turbo coder, which is used for a channel coder, does not use 
CRC bits. 

20 

Referring to FIG. 5, the turbo coder performs termination using turbo tail 
bits. In the turbo coder, since channel coding is performed not in a unit of the 
whole ARQ frame 104 but in a unit of subframe, it is possible to remove the CRC 
bits to increase throughput and performance of the channel coder. That is, in the 

25 convolutional coder, when an ARQ frame is divided into sub ARQ frames before 
transmission using additional bits comprised of 8 zero bits, a receiving party can 
perform decoding in a unit of sub ARQ frame. However, since the turbo coder can 
perform decoding in a unit of the whole ARQ frame, it is possible to increase 
throughput or improve performance of the turbo coder by removing the CRC bits 

30 from the subframes for the convolutional coder and then either transmitting more 
data bits or increasing the quantity of insert bits to equal the quantity of the CRC 
bits. In FIG. 5, first data bits 511 and second data bits 521 can increase in quantity 
to equal the quantity of the CRC bits shown in FIGs. 3 and 4.Alternatively, it is 
also possible to improve performance of the turbo coder by increasing the quantity 

35 of first insert bits 5 1 3 to twice that of the CRC bits. 
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FIG. 6 illustrates a layered frame structure, in which subframes are taken 
into consideration, according to a fourth embodiment of the present invention. In 
this embodiment, a turbo coder, which is used for a channel coder, does not use tail 
5 bits or CRC bits. 

Referring to FIG. 6, the turbo coder does not perform termination using 
the turbo tail bits and adds second insert bits. In the frame structure of FIG. 6, it is 
possible to improve throughput by removing CRC bits and then increasing first 
10 and second data bits 511 and 521 to equal the quantity of the CRC bits. 
Alternatively, it is also possible to improve performance of the turbo coder by 
increasing the quantity of the first insert bits 513 to twice of the CRC bits. 

FIG. 7A illustrates a simulation result for performance with respect to the 
15 number of insert bits in a mobile communication system using a layered frame 
structure according to the first embodiment of the present invention. Simulation 
conditions are as follows: 

• Channel Model: ITU-R Rec. M. 1225 Channel-B 
20 • Carrier Frequency: 2GHz 

• Mobile Speed: 3km/h, 30km/h, 60km/h, 120km/h 

• Information Bit Rate: 32kbps(10ms) 

• Chip Rate = 4.096 Mcps 

• Ideal Channel Estimation 

25 • Diversity: 2-branch space diversity 

• RAKE: 2 fingers per branch 

• SIR based TPC(dynamic range 12dB, step size ldB) 

• Turbo Code: K=3 with polynomial(7,5), MAP decoder with 8 iterations 
and 8-bit quantization 

30 

It is noted that an SNR value required to maintain FER performance of 10" 
1 becomes lower, when the insert bits increase in number. Therefore, to maximize 
performance of the turbo coder, it is preferable to maximize the number of the 
insert bits and then puncture the insert bits from channel coded symbols. 



35 
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FIG. 7B illustrates a simulation result for performance with respect to the 
number of insert bits in a mobile communication system using a layered frame 
structure according to the second embodiment of FIG. 4. Although simulation 
conditions are the same as in FIG. 7 A, the turbo coder has added the second insert 
5 bits without performing termination using the turbo tail bits. It can be noted from 
FIG. 7B that an SNR value required to maintain FER performance of 10 3 becomes 
lower, when the insert bits increase in number. 

Now, a reference will be made to operation of the channel coders 
1 0 according to the first through fourth embodiments. 

FIG. 8 illustrates a channel coding device for a layered frame structure of 
FIG. 3 according to the first embodiment of the present invention. FIG. 12 
illustrates operation of the channel coder of FIG. 8, which codes data having a 

15 subfrarne structure according to the first embodiment. Therefore, it can be 
understood that the channel coder of FIG. 8 generates and transmits data having 
the frame structure of FIG. 3 according to the first embodiment. FIG. 12 is a 
timing diagram illustrating the procedure for generating data having the subfrarne 
structure according to the first embodiment, wherein an X-axis represents 

20 operation of switches 880, 881 and 882, and a Y-axis, being a time axis, represents 
timing of the bits output from the above switches. 

Referring to FIGs. 8 and 12, upon receipt of input bits Ik, a switch 880 
connects the input bits to a line 801 and a switch 881 connects the line 801 to a 

25 line 802 to apply first data bits to the line 802, as shown by reference numeral 
1211 of FIG. 12. At this point, a switch 882 connects the line 802 to a line 803 to 
apply the first data bits on the line 803 to a coder, and a CRC generator 820 
receiving the first data bits on the line 802 generates CRC bits. In this state, all the 
360 first data bits 111 of FIG. 3 are input to the CRC generator 820, which 

30 generates CRC bits for the first data bits. 

Thereafter, when the first data bits are completely input, the switch 880 is 
connected to a delay 810 and the switch 881 is disconnected or remains • 
disconnected from the delay 810 for a while to shut off an input to the line 802, so 
35 that the second data bits, being subsequent input bits, are stored in the delay 810, 
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as shown by reference numeral 1213 of FIG. 12. Further, when the switch 882 is 
connected to the CRC generator 820, the CRC generator 820 outputs 16 CRC bits 
for the first data bits and applies them to the coder through the switch 882. When 
the CRC bits are completely applied to the coder, the switch 882 is connected to a 
5 bit generator 830 to provide first insert bits 313, which are predetermined known 
bits, to the coder through it, as shown by reference numeral 1215 of FIG. 12. 

After completion of the process for the first data bits, the switch 881 is 
connected to the delay 810 while the switch 880 maintains a connection to the 
10 delay 810, to provide the second data bits stored in the delay 810 to the line "802 as 
shown by reference numeral 1217 of FIG. 12. At this point, the switch 882 is 
connected to the line 802 to apply the second data bits to the coder, and the second 
data bits on the line 802 are also applied to the CRC generator 820, which 
calculates CRC bits for the second data bits. 

15 

Thereafter, when the second data bits are completely input, the switch 882 
is connected to the CRC generator 820 to provide 16 CRC bits for the second data 
bits, output from the CRC generator 820, to the coder through it as shown by 
reference numeral 1219 of FIG. 12. When the first data bits, the first CRC bits, the 
20 second data bits and the second CRC bits are completely input to the coder part in 
such a manner, the coder part initiates a coding process for the input bits. 

The coder is comprised of a first constituent coder 850, an interleaver 840, 
a second constituent coder 860 and a multiplexer 870. The first and second 

25 constituent coders 850 and 860 according to the first embodiment, insert bits and 
add tail bits to perform termination. The signals input to the coder are commonly 
provided to the multiplexer 870, the first constituent coder 850 and the interleaver 
840. Further, interleaved input bits output from the interleaver 840 are applied to 
the second constituent coder 860. Here, the first and second constituent coders 850 

30 and 860 are recursive systemic constituent coders, which generate the tail bits to be 
added. 

In operation, the first constituent coder 850 codes the input bits and 
generates coded bits for the tail bits for termination. The first constituent coder 850 
35 outputs first parity bits for the input bits and the tail bits, and provides the output 
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bits to the multiplexer 870. The interleaver 840 interleaves the bits input to the 
coder and provides the interleaved bits to the second constituent coder 860, which 
codes the interleaved data bits in the same manner as in the first constituent coder 
850 to generate second parity bits and tail bits. The second parity bits and tail bits 
5 output from the second constituent coder 860 are also applied to the multiplexer 
870. The multiplexer 870 then punctures the data bits Ik to insert therein the insert 
bits. 

Operation of such a coder is disclosed in detail in Korean patent 
10 application No. 1998-13956, entitled "Channel Coding Device and Method for 
Communication System", filed by the applicant. 

In the decoding process, outputs of the multiplexer 870 are demultiplexed 
and specific bits are inserted at the insert locations where the insert bits are 
1 5 inserted. Such a channel decoder is disclosed in detail in Korean patent application 
No. 1998-32471, filed by the applicant In the second through fourth embodiments 
described hereafter, the decoder will decode the coded data in the same manner as 
stated above. 

20 FIG. 9 illustrates a channel coding device for a layered frame structure of 

FIG. 4 according to the second embodiment of the present invention. FIG. 13 
illustrates operation of the channel coder of FIG. 9, which codes data having a 
subframe structure according to the second embodiment. Therefore, it can be 
understood that the channel coder of FIG. 9 generates and transmits data having 

25 the frame structure of FIG. 4 according to the second embodiment. FIG. 13 is a 
timing diagram illustrating the procedure for generating data having the subframe 
structure according to the second embodiment, wherein an X-axis represents 
operation of switches 980, 981 and 982, and an Y-axis, being- a time axis, 
represents timing of the bits output from the above switches. 

30 

Referring to FIGs. 9 and 13, upon receipt of input bits Ik, a switch 980 
connects the input bits to a line 901 and a switch 981 connects the line 901 to a 
line 902 to apply first data bits to the line 902, as shown by reference numeral 
1311 of FIG. 13. At this point, a switch 982 connects the line 902 to a line 903 to 
35 apply the first data bits on the line 903 in common to a coder and a CRC generator 
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920. While the 360 first data bits 111 of FIG. 4 are completely input, the CRC 
generator 920 calculates CRC bits for the first data bits. 

Thereafter, when the first data bits are completely input, the switch 980 is 
5 connected to a delay 910 and the switch 981 is disconnected or remains 
disconnected from the delay 910 for a while to shut off an input to the line 902, so 
that the second data bits, being subsequent input bits, are stored in the delay 910, 
as shown by reference numeral 1313 of FIG. 13. Further, when the switch 982 is 
connected to the CRC generator 920, the CRC generator 920 outputs 16 CRC bits 
10 for the first data bits and applies them to the coder through the switch 982. When 
the CRC bits are completely applied to the coder, the switch 982 is connected to a 
bit generator 930 to provide first insert bits 313, which are predetermined known 
bits, to the coder through it, as shown by reference numeral 1315 of FIG. 13. 

1 5 After completion of the process for the first data bits, the switch 98 1 is 

connected to the delay 910 while the switch 980 maintains a connection to the 
delay 910, to provide the second data bits stored in the delay 910 to the line 902 as 
shown by reference numeral 1317 of FIG. 13. At this point, the switch 982 is 
connected to the line 902 to apply the second data bits to the coder, and the second 

20 data bits on the line 902 are also applied to the CRC generator 920, which 
calculates CRC bits for the second data bits. 

Thereafter, when the second data bits are completely input, the switch 982 
is connected to the CRC generator 920 to provide 16 CRC bits for the second data 
25 bits, output from the CRC generator 920, to the coder through it as shown by 
reference numeral 1319 of FIG. 13. When the CRC bits are completely applied to 
the coder, the switch 982 is connected to the bit generator 930 to provide second 
insert bits 413, which are predetermined known bits, to the coder through it, as 
shown by reference numeral 1321 of FIG. 13. 

30 

When the first data bits, the first CRC bits, the second data bits and the 
second CRC bits are completely input to the coder part in such a manner, the coder 
part initiates a coding process for the input bits having the subframe structure of 
FIG. 4. 



35 
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The coder is comprised of a first constituent coder 950, an interleaver 940, 
a second constituent coder 960 and a multiplexer 970. The first and second 
constituent coders 950 and 960 according to the second embodiment, do not 
perform termination. The signals input to the coder are commonly provided to the 
5 multiplexer 970, the first constituent coder 950 and the interleaver 940. Further, 
interleaved input bits output from the interleaver 940 are applied to the second 
constituent coder 960. Here, the first and second constituent coders 950 and 960 
are recursive systemic constituent coders, which do not generate the tail bits for 
termination. 

10 

In operation, the first constituent coder 950 codes the input bits and 
provides the coded bits to the multiplexer 970. The interleaver 940 interleaves the 
bits input to the coder and provides the interleaved bits to the second constituent 
coder 960, which codes the interleaved data bits in the same manner as in the first 
1 5 constituent coder 950 to generate second parity bits. The second parity bits output 
from the second constituent coder 960 are also applied to the multiplexer 970. The 
multiplexer 970 then punctures the data bits Ik to insert therein the insert bits. 

FIG. 10 illustrates a channel coding device for a layered frame structure of 
20 FIG. 5 according to the third embodiment of the present invention. FIG. 14 
illustrates operation of the channel coder of FIG. 10, which codes data having a 
subframe structure according to the third embodiment. Therefore, it can be 
understood that the channel coder of FIG. 10 generates and transmits data having 
the frame structure of FIG. 5 according to the third embodiment. FIG. 14 is a 
25 timing diagram illustrating the procedure for generating data having the subframe 
structure according to the third embodiment, wherein an X-axis represents 
operation of switches 1080, 1081 and 1082, and an Y-axis, being a time axis, 
represents timing of the bits output from the above switches. 

30 Referring to FIGs. 10 and 14, upon receipt of input bits Ik, a switch 1080 

connects the input bits to a line 1002 to apply first data bits to the line 1002, as 
shown by reference numeral 1411 of FIG. 14. At this point, a switch 1082 connects 
the line 1002 to a line 1003 to apply the first data bits on the line 1002 to a coder. 
When the first data bits are completely applied to the coder, the switch 1082 is 

35 connected to a bit generator 1030 to provide first insert bits 513, which are 
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predetennined known bits, to the coder through it, as shown by reference numeral 
1413 of FIG. 14. 

After completion of the process for the first data bits, the switch 1080 is 
5 connected to a delay 1010 to store second data bits 521 in the delay 1010, and the 
switch 1082 is connected to the delay 1010 to provide the second data bits 521 
stored in the delay 1010 to the line 1003 as shown by reference numeral 1415 of 
FIG. 14. Thereafter, the switch 1082 is connected again to the line 1002 to apply 
the second data bits on the line 1002 to the coder. When the first data bits, the first 
10 insert bits and the second data bits are completely input to the coder in such a 
manner, the coder initiates a coding process for the input bits. 

The coder is comprised of a first constituent coder 1050, an interleaver 
1040, a second constituent coder 1060 and a multiplexer 1070. The first and 

1 5 second constituent coders 1050 and 1060 according to the third embodiment, insert 
bits and add tail bits to perform termination. The signals input to the coder are 
commonly provided to the multiplexer 1070, the first constituent coder 1050 and 
the interleaver 1040. Further, interleaved input bits output from the interleaver 
1040 are applied to the second constituent coder 1060. Here, the first and second 

20 constituent coders 1050 and 1060 are recursive systemic constituent coders, which 
generate the tail bits for termination. 

In operation, the first constituent coder 1050 codes the input bits and 
generates coded bits for the tail bits for termination. The first constituent coder 

25 1 050 outputs the first parity bits for the input bits and the tail bits, and provides the 
output bits to the multiplexer 1070. The interleaver 1040 interleaves the bits input 
to the coder and provides the interleaved bits to the second constituent coder 1060, 
which codes the interleaved data bits in the same manner as in the first constituent 
coder 1050 to generate second parity bits. The second parity bits output from the 

30 second constituent coder 1060 are also applied to the multiplexer 1070. The 
multiplexer 1070 then punctures the data bits Ik to insert therein the insert bits. 

FIG. 1 1 illustrates a channel coding device for a layered frame structure of 
FIG. 6 according to the fourth embodiment of the present invention. FIG. 15 
35 illustrates operation of the channel coder of FIG. 11, which codes data having a 
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subframe structure according to the fourth embodiment. Therefore, it can be 
understood that the channel coder of FIG. 11 generates and transmits data having 
the frame structure of FIG. 6 according to the fourth embodiment. FIG. 15 is a 
timing diagram illustrating the procedure for generating data having the subframe 
5 structure according to the fourth embodiment, wherein an X-axis represents 
operation of switches 1180, 1181 and 1182, and an Y-axis, being a time axis, 
represents timing of the bits output from the above switches. 

Referring to FIGs. 11 and 15, upon receipt of input bits Ik, a switch 1180 
10 connects the input bits to a line 1102 to apply first data bits to the line 1102, as 
shown by reference numeral 1511 of FIG. 15. At this point, a switch 1182 connects 
the line 1 102 to a line 1103 to apply the first data bits on the line 1102 to a coder. 
When the first data bits are completely applied to the coder, the switch 1182 is 
connected to a bit generator 1130 to provide first insert bits 513, which are 
1 5 predetermined known bits, to the coder through it, as shown by reference numeral 
15 13 of FIG. 15. 

After completion of the process for the first data bits, the switch 1180 is 
connected to a delay 1110 to store second data bits 521 in the delay 1110, and the 

20 switch 1182 is connected to the delay 1110 to provide the second data bits 521 
stored in the delay 1110 to the line 1103 as shown by reference numeral 1515 of 
FIG. 15. Thereafter, the switch 1182 is connected again to the line 1102 to apply 
the second data bits on the line 1102 to the coder. When the first data bits, the first 
insert bits and the second data bits are completely input to the coder in such a 

25 manner, the coder initiates a coding process for the input bits. 

The coder is comprised of a first constituent coder 1150, an interleaver 
1 140, a second constituent coder 1160 and a multiplexer 1 170. The first and second 
constituent coders 1150 and 1160 according to the third embodiment, do not 

30 perform termination. The signals input to the coder are commonly provided to the 
multiplexer 1170, the first constituent coder 1150 and the interleaver 1140. Further, 
interleaved input bits output from the interleaver 1140 are applied to the second 
constituent coder 1160. Here, the first and second constituent coders 1150 and 
1 1 60 are recursive systemic constituent coders, which do not generate the tail bits 

3 5 for termination. 
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In operation, the first constituent coder 1150 codes the input bits to 
generate first parity bits and provides the coded bits (i.e., the first parity bits) to the 
multiplexer 1170. The interleaver 1140 interleaves the bits input to the coder and 
5 provides the interleaved bits to the second constituent coder 1160, which codes the 
interleaved data bits in the same manner as in the first constituent coder 1150 to 
generate second parity bits. The second parity bits output from the second 
constituent coder 1160 are also applied to the multiplexer 1170. The multiplexer 
1 1 70 then punctures the data bits Ik to insert therein the insert bits. 

10 

In sum, predetermined specific bits are inserted at the locations where an 
error probability is relatively higher in a whole ARQ block before channel coding. 
The error probability is determined by way of experiment. Since the insert 
locations are previously known to both the channel coder and the channel decoder, 
1 5 the turbo coder does not transmit the insert bits. Therefore, in the novel subframe 
structure, the FER performance depends on the number of the insert bits. That is, 
the FER performance is improved, when the insert bits increase in number. 

While the invention has been shown and described with reference to a 
20 certain preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing 
from the spirit and scope of the invention as defined by the appended claims. 
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CLAIMS: 

1 . A subframe data transmission device for a mobile communication 
system, comprising: 

a bit generator for generating specific bits having a predetermined value; 

a bit inserter for segmenting a received data bit stream into at least two 
subframes, and inserting the generated specific bits at locations where an error 
probability is higher in the respective subframes; and 

a turbo coder for coding the subframe data comprised of the data bit 
stream and the specific bits. 

2. The subframe data transmission device as claimed in claim 1, 
wherein the subframe is equal in size to an ARQ (Automatic Repeat Request) 
block, and the specific bits are inserted at a rear portion of the subframe. 

3. The subframe data transmission device as claimed in claim 1, 
wherein the bit inserter comprises: 

a delay for delaying the received data bit stream by the number of the 
specific bits to be inserted; and 

a selector for connecting, upon completion of receiving data bits for the 
subframe, the received data bits to the delay and applying an output of the bit 
generator to the turbo coder; and applying, when the specific bits are inserted, an 
output of the delay to the turbo coder. 

4. A subframe data transmission method for a mobile communication 
system, comprising the steps of: 

generating specific bits having a predetermined value; 
segmenting a received data bit stream into subframes, and inserting the 
generated specific bits in the subframes at predetermined locations; and 
coding the subframes in which the specific bits are inserted. 

5. The subframe data transmission method as claimed in claim 4, 
wherein the subframe is equal in size to an ARQ (Automatic Repeat Request) 
block, and the specific bits are inserted at a rear portion of the subframe. 
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6. The sub frame data transmission method as claimed in claim 4, 
wherein the bit inserting step comprises the steps of: 

upon completion of receiving data bits for the subframe, inserting the 
generated specific bits and delaying the received data bits; and 

outputting the delayed data bits, when the specific bits are inserted. 

7. The subframe data transmission device as claimed in claim 1, 
wherein the turbo coder is comprised of: 

a first constituent coder, being a recursive systemic constituent coder, for 
coding the subframe data; 

an interleaver for interleaving the subframe data; 

a second constituent coder, being a recursive systemic constituent coder, 
for receiving the interleaved subframe data from the interleaver and coding the 
interleaved subframe data; and 

a multiplexer for receiving the subframe data, the coded subframe data, 
and the interleaved coded subframe data and puncturing the sub frame data to 
insert bits therein. 
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